Properties of embedding methods for similarity searching in metric spaces
نویسندگان
چکیده
منابع مشابه
Properties of Embedding Methods for Similarity Searching in Metric Spaces
Complex data types—such as images, documents, DNA sequences, etc.—are becoming increasingly important in modern database applications. A typical query in many of these applications seeks to find objects that are similar to some target object, where (dis)similarity is defined by some distance function. Often, the cost of evaluating the distance between two objects is very high. Thus, the number ...
متن کاملContractive Embedding Methods for Similarity Searching in Metric Spaces
Complex data types (e.g., images, documents, DNA sequences, etc) are becoming increasingly important in database applications. The term multimedia database is often used to characterize such databases. A typical query for such data seeks to nd objects that are similar to some target object, where (dis)similarity is de ned by some distance function. Often, the cost of evaluating the distance of ...
متن کاملSimilarity Grid for Searching in Metric Spaces
Similarity search in metric spaces represents an important paradigm for content-based retrieval of many applications. Existing centralized search structures can speed-up retrieval, but they do not scale up to large volume of data because the response time is linearly increasing with the size of the searched file. The proposed GHT* index is a scalable and distributed structure. By exploiting par...
متن کاملNew Approaches to Similarity Searching in Metric Spaces
Title of dissertation: NEW APPROACHES TO SIMILARITY SEARCHING IN METRIC SPACES Cengiz Celik, Doctor of Philosophy, 2006 Dissertation directed by: Professor David Mount Department of Computer Science The complex and unstructured nature of many types of data, such as multimedia objects, text documents, protein sequences, requires the use of similarity search techniques for retrieval of informatio...
متن کاملIncorporating Metric Access Methods for Similarity Searching on Oracle Database
The volume of multimedia and complex data (images, videos, audio, time series, DNA sequences, and others) has been growing at a very fast pace. Thus, it is necessary to store in databases many types of data which are not naturally handled by Database Management Systems (DBMSs). Complex data are well-suited to be queried by similarity. Many works addressed techniques for similarity searching, bu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Pattern Analysis and Machine Intelligence
سال: 2003
ISSN: 0162-8828
DOI: 10.1109/tpami.2003.1195989